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DETAILED ACTION 

1 . This communication is in response to the Amendment filed 31 January 2007. 

2. Claims 1-25 are pending in the current application. In the Amendment filed 31 
January 2007, claims 1, 2, 3 and 21 have been amended. This action is made Non- 
Final. 

3. The rejections of claims 1-25 as being unpatentable over US Patent No 
5,850,538 to Steinman in view of US Patent No 6,901 ,207 to Watkins have been 
withdrawn. 

Claim Objections 

4. The objections to claims 1-3 are withdrawn as necessitated by amendment. 

Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

5. The rejections of claims 21-25 under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter have been withdrawn as . 
necessitated by amendment. 

6. Claims 1-5 and 17-20 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. 

Claims 1 and 17 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. The claims are directed toward "a 
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computer-readable medium" and are non-statutory because they encompass subject 
matter and/or embodiments which do not fall within a statutory category. 

The meaning of "computer-readable medium" as disclose in the Specification, 
paragraph [001 1], lines 10-13, covers non-statutory embodiments which improperly 
include network transmission lines (interpreted as wired and wireless transmission), 
wireless transmission media, signals propagating through space, radio waves, infrared 
signals, etc. Paragraph [001 1], lines 10-13 of the specification provides evidence that 
applicant intends the medium to include signals as such the claim is drawn to a form of 
energy. Energy is not one of the four categories of invention and therefore the claims 
are not statutory. Energy is not a series of steps or acts and thus is not a process. 
Energy is not a physical article and as such is not a machine or manufacture. Energy is 
not combination of substances and therefore not a composition of matter. 

Claims 2-5 and 18-20, which are dependent respectively on claims 4 and 18 fail 
to overcome the rejection and therefore are rejected on the same grounds as claims 4 
and 18. 

To expedite a complete examination of the instant application, the claims 
rejected under 35 U.S.C. 101 (nonstatutory) above are further rejected as set forth 
below in anticipation of applicant amending these claims to place them within the four 
statutory categories of invention. 
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Claim Rejections - 35 USC § 103 

7. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

This application currently names joint inventors. In considering patentability of 

the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 

the various claims was commonly owned at the time any inventions covered therein 

were made absent any evidence to the contrary. Applicant is advised of the obligation 

under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 

not commonly owned at the time a later invention was made in order for the examiner to 

consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 

prior art under 35 U.S.C. 103(a). 

8. Claims 1-4, 6-15, 17-19 and 21-25 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over US Patent No 5,850,538 to Steinman (hereafter Steinman) 
in view of US PGPub 2005/0256890 to Rajasekaran et al (hereafter Rajasekaran). 

Referring to claim 1 , Steinman discloses a data structure [queue data structure] 
comprising: 

a sorted portion that contains a plurality of entries that are sorted into an order 
[main priority queue] (see column 6, line 65 - column 7, line 4); 

an unsorted portion that contains a plurality of entries that have not been sorted 
[temporary holding queue] (see column 6, line 65 - column 7, line 4); and 



Application/Control Number: 10/829,488 Page 5 

Art Unit: 2167 

a boundary that separates the sorted portion and the unsorted portion [two 
separate lists] (see column 6, line 65 - column 7, line 9). 

an entry is added to the unsorted portion [temporary queue] (see column 6, line 
65 - column 7, line 9). 

However, Steinman fails to explicitly disclose the further limitation wherein the 
sorted portion of the data structure is searchable with O(logN) performance. 
Rajasekaran discloses sorted lists, including the further limitation wherein the sorted 
portion [sorted list] of the data structure is searchable with O(logN) performance (see 
[0123]) in order to provide fast and efficient search techniques. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to utilize the concept of searching the sorted portion of the list using a binary 
search as disclosed by Rajasekaran while adding data entries to the unsorted portion as 
disclosed by Steinman. One would have been motivated to do so in order to provide 
fast and efficient search techniques (Rajasekaran: see [0004]). 

Referring to claim 2, the combination of Steinman and Rajasekaran (hereafter 
Steinman/Rajasekaran) discloses the data structure of claim 1 , wherein the sorted 
portion is searchable with a binary search [O(log N)] (Rajasekaran: see [0123]). 

Referring to claim 3, Steinman/Rajasekaran discloses the data structure of 
claim 1 , wherein the unsorted portion is searchable with an incremental search 
(Steinman: see column 9, lines 31-36). 

Referring to claim 4, Steinman/Rajasekaran discloses the data structure of 
claim 1 , wherein the data structure may be sorted to form a new sorted portion that 
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comprises the plurality of entries of the sorted portion [main priority queue] and the 
plurality of entries of the unsorted portion [temporary holding queue], and the plurality of 
entries of the new sorted portion are sorted into an order [temporary queue is sorted 
and merged the main priority queue] (Steinman: see column 7, lines 1-18). 

Referring to claim 6, Steinman discloses a method of using a container that 
comprises a sorted portion [main priority queue] that contains a plurality of entries that 
are sorted into an order, an unsorted portion that contains a plurality of entries that have 
not been sorted [temporary holding queue], and a boundary that separates the sorted 
portion and the unsorted portion [two separate lists] (see column 6, line 65 - column 7, 
line 9), the method comprising: 

receiving a search request that comprises a requested value (see column 6, line 
65 - column 7, line 9); 

searching the sorted portion of the container for the requested value with O(logN) 
performance (see column 6, line 65 - column 7, line 9); 

adding an entry to the unsorted portion [temporary queue] during the searching 
(see column 7, lines 3-4); 

and returning a stored value of the container if there is a match of the stored 
value and the requested value (see column 6, line 65 - column 7, line 9). 

However, Steinman fails to explicitly disclose the further limitation wherein the 
sorted portion of the data structure may be searched with O(logN) performance. 
Rajasekaran discloses sorted lists, including the further limitation wherein the sorted 
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portion [sorted list] of the data structure may be searched with O(logN) performance 
(see [0123]) in order to provide fast and efficient search techniques. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to utilize the concept of searching the sorted portion of the list using a binary 
search as disclosed by Rajasekaran while adding data entries to the unsorted portion as 
disclosed by Steinman. One would have been motivated to do so in order to provide 
fast and efficient search techniques (Rajasekaran: see [0004]). 

Referring to claim 7, Steinman/Rajasekaran discloses the method of claim 6, 
wherein when there is not a match, the method further comprises: returning a null value 
that indicates that there is no match with the requested value (Steinman: see column 7, 
lines 1-18). 

Referring to claim 8, Steinman/Rajasekaran discloses the method of claim 6, 
wherein when there is not a match, the method further comprises: adding an entry to 
the unsorted portion corresponding to the search request (Steinman: see column 7, 
lines 3-4). 

Referring to claim 9, Steinman/Rajasekaran discloses the method of claim 6, 
wherein when there is not a match, the method further comprises: 

determining whether unsorted items in the container exceed a predetermined 
threshold [the event horizon has been crossed] (Steinman: see column 7, lines 1-18); 

performing a sort operation on the container, if the predetermined threshold is 
exceeded, thereby forming a new sorted portion that comprises the plurality of entries of 
the sorted portion [main priority queue] and the plurality of entries of the unsorted 
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portion [temporary holding queue], and the plurality of entries of the new sorted portion 
are sorted into an order [temporary queue is sorted and merged with the main priority 
queue] (Steinman: see column 7, lines 1-18). 

Referring to claim 10, Steinman/Rajasekaran discloses the method of claim 9, 
further comprises: searching the new sorted portion of the container for the requested 
value; and returning a stored value of the container if there is a match of the stored 
value and the requested value (Rajasekaran: see [0123]). 

Referring to claim 11, Steinman/Rajasekaran discloses the method of claim 10, 
wherein searching the new sorted portion comprises: searching with O(logN) 
performance (Rajasekaran: see [0123]). 

Referring to claim 12, Steinman/Rajasekaran discloses the method of claim 6, 
wherein when there is not a match, the method further comprises: searching the 
unsorted portion of the container for the requested value; and returning a stored value 
of the container if there is a match of the stored value and the requested value 
(Steinman: see column 9, lines 31-36). 

Referring to claim 13, Steinman/Rajasekaran discloses the method of claim 12, 
wherein the unsorted portion may be searched with an incremental search [O(n)] 
(Steinman: see column 9, lines 31-34). 

Referring to claim 14, Steinman/Rajasekaran discloses the method of claim 6, 
wherein when there is not a match, the method further comprises: determining whether 
a size of the unsorted portion is zero; adding an entry to the unsorted portion 
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corresponding to the search request if the unsorted portion is not zero (Steinman: see 
column 7, lines 1-18). 

Referring to claim 15, Steinman/Rajasekaran discloses the method of claim 14, 
wherein the size of the unsorted portion is zero, the method further comprises: 
determining whether the requested value of the search request is greater than the value 
of the last entry of the sorted portion; adding an entry to the unsorted portion 
corresponding to the search request if the requested value of the search request is not 
greater than the value of the last entry of the sorted portion; adding an entry to the 
sorted portion corresponding to the search request if the requested value of the search 
request is greater than the value of the last entry of the sorted portion (Steinman: see 
column 7, lines 1-18). 

Referring to claim 17, Steinman discloses a computer program product having 
a computer-readable medium having computer program logic recorded thereon for 
inserting a new value into a container that comprises a sorted portion [main priority 
queue] that contains a plurality of entries that are sorted into an order, an unsorted 
portion [temporary priority queue] that contains a plurality of entries that have not been 
sorted, and a boundary that separates the sorted portion and the unsorted portion (see 
column 9, lines 31-36), the computer program product comprising: 

code for searching the sorted portion of the container for the new value with 
O(logN) performance (see column 6, line 65 - column 7, line 9 and column 9, lines 31- 
36); 
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code for searching the unsorted portion of the container if no match is found in 
the search of the sorted portion with O(N) performance (see column 9, lines 31-36); and 

code for inserting the new value into the container if no match is found in the 
search of the unsorted portion (see column 6, line 65 - column 7, line 9). 

However, Steinman fails to explicitly disclose the further limitation wherein the 
sorted portion of the data structure may be searched with O(logN) performance. 
Rajasekaran discloses sorted lists, including the further limitation wherein the sorted 
portion [sorted list] of the data structure may be searched with O(logN) performance 
(see [0123]) in order to provide fast and efficient search techniques. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to utilize the concept of searching the sorted portion of the list using a binary 
search as disclosed by Rajasekaran while adding data entries to the unsorted portion as 
disclosed by Steinman. One would have been motivated to do so in order to provide 
fast and efficient search techniques (Rajasekaran: see [0004]). 

Referring to claim 18, Steinman/Rajasekaran discloses the computer program 
product of claim 17, wherein the code for inserting comprises: code for determining 
whether to insert the new value in the sorted portion or the unsorted portion of the 
container (Steinman: column 6, line 65 - column 7, line 9 and column 9, lines 31-36 and 
see column 9, lines 31-36). 

Referring to claim 19, Steinman/Rajasekaran discloses the computer program 
product of claim 1 7, further comprises: code for sorting the unsorted portion and 
merging the sorted portion and the sorted unsorted portion into a new sorted portion, 
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wherein the code for sorting is operative when the unsorted portion exceeds a 
predetermined criteria [the event horizon has been crossed] (Steinman: see column 7, 
lines 1-18); and code for searching the new sorted portion of the container for the new 
value with O(logN) performance (Rajasekaran: see [0123]). 

Referring to claim 21 , Steinman/Rajasekaran discloses a computer system for 
managing data objects, comprising: 

memory means for storing said data objects [main priority queue] (see column 6, 
line 65 - column 7, line 4); 

means for identifying a boundary within said memory means for storing, wherein 
data objects stored in a first portion [main priority queue] of said memory means defined 
by said boundary are stored in an ordered manner [sorted] and data objects stored in a 
second portion [temporary holding queue] of said memory means defined by said 
boundary are stored in an unordered manner [two separate queues] (see column 6, line 
65 - column 7, line 4); and 

means for searching said first portion according to O(logN) performance [0(log 
N)] to locate an identified object (Steinman: see column 9, lines 31-36). 

Referring to claim 22, Steinman/Rajasekaran discloses the computer system of 
claim 21 further comprising: means for searching said second portion for said identified 
object according to O(N) performance (Steinman: see column 9, lines 31-36). 

Referring to claim 23, Steinman/Rajasekaran discloses the computer system of 
claim 21 further comprising: means for adding said identified object to said second 
portion when said means for searching said first portion and said means for searching 
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said second portion do not locate said identified object (Steinman: see column 7, lines 
1-18). 

Referring to claim 24, Steinman/Rajasekaran discloses the computer system of 
claim 21 further comprising: means for merging data objects in said second portion 
[temporary holding queue] into said first portion [main priority queue] in an ordered 
manner; and means for resetting said boundary in response to said means for merging 
(Steinman: see column 7, lines 1-18). 

Referring to claim 25, Steinman/Rajasekaran discloses the computer system of 
claim 24 wherein said means for merging is operable when a number of data objects in 
said second portion reaches a predetermined amount [the event horizon has been 
crossed] (Steinman: see column 7, lines 3-4). 

9. Claims 5, 16 and 20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over US Patent No 5,850,538 to Steinman in view of US PGPub 
2005/0256890 to Rajasekaran et al as applied to respectively to claims 1, 6 and 17 
above, and further in view of US Patent No 6,901,207 to Watkins (hereafter 
Watkins). 

Referring to claim 5, Steinman/Rajasekaran discloses a data structure. 
However, Steinman/Rajasekaran fails to explicitly disclose the further limitation wherein 
the data structure is associated with an occurrence model used in designing a circuit. 
Watkins discloses a data structure, including the further limitation of wherein the data 
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structure is associated with an occurrence model used in designing a circuit (Watkins: 
see column 19, lines 50-57) so in order to improve the efficiency of designing the circuit. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to utilize the data structure of Steinman/Rajasekaran with the occurrence 
model of Watkins. One would have been motivated to do so in order to improve the 
efficiency of designing the circuit. 

Referring to claims 16 and 20, the claims are rejected on the same grounds as 
claim 5. 

Response to Arguments 

10. Applicant's arguments with respect to claims 1-25 have been considered but are 
moot in view of the new ground(s) of rejection. 

1 1 . Applicant's arguments filed in regards to the 35 U.S.C. 101 rejections of claims 1 
and 1 7 have been fully considered but they are not persuasive. The claims remain to 
be directed towards nonstatutory subject matter for the reasons mentioned above.. 
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